AD-A154  276  TEXTURE  PERCEPTION  AND  SHAPE  FROM  TEXTURE(U)  ILLINOIS 
UNI V  AT  URBANA  COORDINATED  SCIENCE  LAB  N  AHUJA  OCT  84 
AFOSR-TR-85-0350  AFOSR-82-0317 


UNCLASSIFIED 


F/G  6/4 


ftt* 


UNCLASSIFIED 


a*  security  classification  authority 


3b.  OECLASSlFICATION/OOWNGRADING  scheoule 


1b.  RESTRICTIVE  MARKINGS 


3.  oistrisution/availasility  of  rcfort 

Approved  for  public  release;  distribution 
unlimited. 


4  PERFORMING  ORGANIZATION  RCFORT  NUMBERISI 


«b  NAME  OF  FCRFORMING  ORGANIZATION 

University  of  Illinois 


Sc.  AOORCSS  (City.  Stair  and  ZIP  Code) 

Coordinated  Science  Laboratory 
1101  West  Springfield  Avenue 
Urbana  IL  61801 


Sa.  NAME  OF  FUNDING/SPONSORING 
ORGANIZATION 

AFOSR 


Sc.  AOORCSS  (City.  State  and  ZIP  Code) 


Bolling  AFB  DC  20332-6448 


11.  TITLE  (Include  Security  Clamification) 


S.  MONITORING  ORGANIZATION  RCFORT  NUMBER  (SI 

AFOSR  TR.  85-0350 


7*.  NAME  OF  MONITORING  ORGANIZATION 

Air  Force  Office  of  Scientific  Research 


7b.  ADDRESS  (City.  Stole  and  ZIP  Code) 

Directorate  of  Mathematical  &  Information 
Sciences,  Bolling  AFB  DC  20332-6448 


S.  PROCUREMENT  INSTRUMENT  IDENTIFICATION  NUMBER 

AF0SR-82-0317 


10.  SOURCE  OF  FUNDING  NOS. 


PROJECT 

TASK 

NO. 

NO. 

2304  - 

A7 

13.  PERSONAL  AUTHORtS) 

Narendra  Ahuja 


13b.  TYPE  OF  REPORT 

Interim 


is.  supplementary  notation 


13b.  time  COVEREO 
FROM  JL/.9/83  TO 


PORT.  GRANT  AF0SR-8 


/I  SEPTEMBER  1983  -  31  AUGUST  1984. 


114.  OATE  OF  REPORT  (Yr.  Mo.,  Day)  TlS.  PAGE  COUNT 

OCT  84  *  1 


COSATl  COOES 


IS.  SUBJECT  TERMS  (Continue  on  reverve  if  necemary  and  identify  by  Bloch  number) 


SUB.  GR. 


IB-  ABSTRACT  ( Continue  on  reverie  if  neceetary  and  identity  By  Bloch  number) 

^The  investigators  are  completing  the  first  phase  of  the  algorithm  for  perceptual  segmenta¬ 
tion  of  dot  patterns.  The  results  of  expert  processes  that,  in  parallel,  detect  interiors, 
borders  and  curves  have  errors  due  to  lack  of  local  evidence  for  the  global  role  of  a  dot. 
Each  result  is  corrected  such  that  (1)  it  agrees  with  the  results  of  other  experts,  and 
(2)  it  provides  locally  smooth  borders.  The  second  phase  will  proceed  from  the  lowest  level 
groupings  and  build  a  hierarchy  of  groupings.  The  investigators  have  also  started  to 
investigate  the  use  of  a  "scale-space**  representation  to  separate  components  of  image 
textural  variation  due  to  three-dimensional  distance  and  orientation  changes. 


30.  OISTRISUTION/AVAILASILITY  OF  ABSTRACT 
UNCLASSIFIEO/UN LIMITED  K)  SAME  AS  RPT.  □  OTIC  USERS  □ 


33a.  NAME  OF  RESPONSIBLE  INOIVIOUAL 

Dr.  Robert  N.  Buchal 


rmTrrm 


31.  ABSTRACT  SECURITY  CLASSIFICATION 

UNCLASSIFIED 


33b.  TELEPHONE  NUMBER 
(Include  Area  Code) 

(202)  767-  4939 


33c.  OFFICE  SYMBOL 

NM 


V 

* 


*  SFOSR-TR-  8  5  -  0  3, 5  0 


INTERIM  REPORT  FOR  GRANT  AFOSR-82-0317 ,  SEPTEMBER  1984 


We  are  completing  the  first  phase  of  our  algorithm  for  perceptual  segmenta¬ 
tion  of  dot  patterns.  The  results  of  expert  processes  that,  in  parallel,  detect 
interiors,  borders  and  curves  have  errors  due  to  lack  of  local  evidence  for  the 
global  role  of  a  dot.  Each  result  is  corrected  such  that  1)  it  agrees  with  the 
results  of  other  experts  and  2)  it  provides  locally  smooth  borders.  Except  for 
occasional  gaps  in  the  borders  the  union  of  the  corrected  results  represents  a 
good  approximation  to  the  perceptual  structure  in  the  dot  pattern.  Connected  com¬ 
ponent  analysis  is  carried  out  to  identify  these  gaps.  The  gaps  are  filled  to 
close  the  component  contours  ensuring  local  border  smoothness. 

The  second  phase  will  proceed  from  the  lowest  level  groupings  and  build  a 
hierarchy  of  groupings.  Processes  at  higher  levels  use  segments  in  the  lower  lev¬ 
els  as  tokens,  and  group  the  tokens  based  on  the  geometrical  characteristics  and 
configurations  of  the  segments.  A  single  level  of  the  resulting  hierarchial  seg¬ 
mentation  describes  the  structure  of  the  dot  pattern  at  r  given  resolution. 


We  have  also  started  to  investigate  the  use  of  a  "scale-space"  representation 
to  separate  components  of  image  textural  variation  due  to  three-dimenaional  dis¬ 
tance  and  orientation  changes.  The  scale-space  representation  is  obtained  by 
applying  a  laplacian-of-gaussian  operator  to  the  image  over  a  continuous  range  of 
scales.  Mathematical  analysis  of  the  scale-space  behavior  of  idealised  texture 
elements  leads  us  to  texture  measures  involving  within-level  and  between-level  — ^ 
magnitude  comparisons  in  the  scale-space.  He  are  currently  developing  consistent 
nmthods  for  characterising  scale,  so  that  the  additional  detail  visible  within 
nearby  texture  elements  does  not  confound  comparisons  with  distant  texture  samples 


where  a r  dts  ev fritter  yrf-  v  , 

NOTICE  OF  :  ■  ■  ;  -  ■' 

This  t  •.  \  ' 

Distr.i 
MATTHK;  S. 

Chief,  To  Jim  ic:u  it  ton  Division 


1 Availability  Codes 
,  I  Avail  and/or 

sited. 


distribution  unli 


eited.  ! 


□  □ 


END 

FILMED 

6-85 

DTIC 


